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. Abstract 

ctf ■ 

Given a Brownian motion (B t ) t >o and a general target law \x (not 
necessarily centred or even in C 1 ) we show how to construct an embed- 
ding of fj, in B. This embedding is an extension of an embedding due to 
Perkins, and is optimal in the sense that it simultaneously minimises 
the distribution of the maximum and maximises the distribution of the 
\ minimum among all embeddings of [i. The embedding is then applied 

to regular diffusions, and used to characterise the target laws for which 
CN| \ a -ff p -embedding may be found. 

7— I 

<N 

1 Introduction 

Let (Xt)t>o be an adapted stochastic process with state space I, and let fi 
be a probability measure on /. Given X and fi, the Skorokhod embedding 
problem is to find a stopping time with the property that X? ~ ^- For 
a general stochastic process X, and an arbitrary measure /i, necessary and 
sufficient conditions for the existence of a solution to Skorokhod problem 
were given by fllOfl . Hence attention switches to the construction of solutions. 

When (Xt)t>o is a a one-dimensional Brownian motion started at and 
\x is a zero-mean target distribution, many explicit constructions of stopping 
rules which embed fi are known, see for example |l2|, [3|, £J g|. For Brown- 
ian motion it is interesting to seek embeddings with additional optimality 
properties, such as the embedding which minimises the variance of the stop- 



> 

X 



ping time [11], the embedding which stochastically minimises the law of the 



local time at zero [13], or the embedding which maximises the law of the 
supremum of the stopped process Q . 

The first purpose of this article is to consider the embedding in Brownian 
motion of a target distribution which is not centred and may not even be 
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integrable. Note that if the target distribution has finite mean m then one 
way to embed the law is to wait until the Brownian motion first hits the level 
m and then adapt a favourite embedding for a centered target distribution 
for the shifted process now starting at m. However this cannot work if m 
is not well-defined and finite and even if m exists this construction may not 
share the optimality properties of the original embedding. 

Instead, to embed a general law we adapt an embedding which was 
proposed in |?J. For zero mean target laws the Perkins embedding has the 
property that it simultaneously maximises the distribution of the minimum, 
and minimises the distribution of the maximum, amongst the class of all the 
stopping times which embed [x. Our adaptation of the Perkins embedding 
extends to all target distributions and retains the optimality properties of 
the Perkins embedding. 

The second purpose of this article is to consider the embedding of /i in 
a one-dimensional diffusion. The main technique is to use a change of scale 
to reduce the problem to the Brownian case, and under this transformation 
it is completely natural for the target measure to have non-zero mean in the 
Brownian scale. We will see that our embedding is a natural one to use in 
this situation, and we are able to identify the cases where it is possible to 
embed a given target distribution, thus rederiving a result in ||. We also 
identify some properties of the maximum and minimum of the processes in 
these cases. Our results in this direction can be seen as an extension of 
the results in [|| (for drifting Brownian motion) and ||. However in this 
last paper the authors use an extension of the Azema-Yor embedding which 
may not be defined in certain cases of interest. Thus our construction of 
a Skorokhod embedding is both different to, and more general than, the 
embedding in || . 

The remainder of the article is structured as follows. In the next sec- 
tion we consider the problem of embedding a general target probability in 
Brownian motion. We construct an embedding which is defined for all cir- 
cumstances in which it is possible to find an embedding and with the prop- 
erty that the law of the maximum is stochastically as small as possible. In 
Section |3] we show this embedding can be applied to construct embeddings 
in regular diffusions and in the final section we answer the question of when 
it is possible to construct a -ff p -embedding, i.e. given a diffusion process 
Y and a target law v when does there exists a stopping time T such that 
Y T ~ v and E[(sup t |lt A T|) p ] < °o. 

2 An embedding of a general target measure in 
Brownian motion 

Consider first the problem of embedding a target distribution \x in a one- 
dimensional local martingale (M t )t>o, Mq = a.s.. We make no assumptions 
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on (j, other that that fJ,(M) = 1, and that [i has no atom at 0. In fact this 
second assumption can be avoided by stopping immediately according to 
some independent randomisation with suitable probability, and then using 
the construction to embed the remaining mass of fi, conditional on not 
stopping at 0. Clearly such a construction is necessary in any stopping time 
that will minimise the maximum, and maximise the minimum. 

For a general local martingale the above conditions are not sufficient 
to ensure that an embedding exists. However a sufficient condition for the 
existence of an embedding for any [i is that our local martingale almost 
surely has infinite quadratic variation. Since any local martingale is simply 
a time change of Brownian motion, this just ensures that our time change 
does not stall. 

We begin by defining a series of functions. Let 

I fr -^m (x A u) a(du) : x > 0; 
c ( x ) = <N{«>o}V ' ~ (1) 

U{ u <0}(W A M)^«) : x<0 - 

Then c(x) is increasing and concave on {x > 0}, decreasing and concave on 
{x < 0} and continuous on R (see Figures [j] and |2|). It is also differentiable 
Lebesgue-almost-every where and: 

Ufcoc)) : *>0; 
I — //((— oo,x|) : x < 0; 

c'(x)_ = ( M[X '° 0)) : X> ° ; (3) 
I — fi((— oo, x)) : x<0, 

where c'(x)_, c'(x)+ are the left and right derivatives respectively. In partic- 
ular, the points at which c(x) is not differentiable are precisely the atoms of 
out target distribution. We also note that c(oo) < oo if and only if our tar- 
get distribution satisfies f^ x>Q y x fi(dx) < oo, and c(— oo) = f u<0 \u\fj,(du). 
Finally, we have c(oo) = c(— oo) < oo if and only if \i € C 1 and fj, is centred. 
For A > 0, define the following quantities: 
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= argmin ■ 






x>0 


7- 


(A) 


= argmax 








0+ 


(A) 


= inf j 








(A) 


fc(. 


0_ 


= sup <^ 









c(A) — c(— x) 

A-(-x) 
c(x) — c(— A) 
x - (-A) 
c(A) — c(—x) 

A - (-x) 
x) — c(— > 
^ - (-A) 



(4) 
(5) 
(6) 
(7) 
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A C(X) 




asymptotic to /3, where /? = Jr x . >0 i £ fi(dx). 



/ u + (A) = ^ + (A) + /x([A,oo)), 
c(A)-c(- 7+ (A)) 



+ c'(A)_, (8) 



A-(- 7 +(A)) 

/i_(A) = M((-oo,-A]) + fl_(A), 

- r'r \"i i C (7-(A)) -c(-A) 

-" C( " A)++ 7 -(A)-(-A) • (9) 

If the minimising (respectively maximising) x in (||) (resp. (0)) is not unique 
then we take the smallest such x. If there is no minimising x, then the 
function we are minimising is decreasing (resp. increasing) as x — > oo, and 
we define 7+ (A) = 00 (resp. 7- (A) = 00). In this case we also define 
MA) = (resp. 0_(A) = °)- 

Remark 1. Although we have given formal definitions these quantities are 
best described pictorially. Given A > 0, we consider points (y, c(y)) for y < 
and more specifically the line segment joining (y,c(y)) with (A, c(A)). As y 
ranges over the negative reals we let #+(A) be the largest possible slope of 
this line segment, and we let 7+ (A) be the absolute value of the ^-coordinate 
of the point where this maximum is attained. See Figures 1 and 2. 

The quantities #-(A) and 7- (A) are obtained by reflecting the picture. 
Alternatively, if we define the measure 00, x]) = x, 00)) then we 
obtain a correspondence between the pairs of definitions above — that is 
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A C(X) 




Figure 2: c(x) for a non-integrable measure with an atom at — 7 + (Ai). As 
x — > oo, c(aj) — > /{ ;c>0 j x fi(dx) = oo, while as x — > — oo, c(x) is asymptotic 
to the level (3 = — Jr x<Q \ xfj,(dx), which for this example is taken to be 
finite. The point a is such that c(a) = (3, and for all A > a, 7+ (A) = 00. 



7- (A) = 7+ (A), 0^(A) = 0+ (A) and /x_(A) = /2 + (A), with the obvious exten- 
sion of the notation. 

Remark 2. It is only possible for us to have 7+ (A) = 00 if Jr x> Q| x fj,(dx) > 
J*{x<o} \ x \ A i ( ( ^ x )i see Figure 2. If this is true, then 7+ (A) = 00 for all A such 
that c(A) > fs x< Q\ \x\ fi(dx) (and if the support of \x is not bounded below, 
also when equality holds). 

We take this opportunity to record some further relationships between 
the various quantities defined in (f|) to @. It follows from (||) and (|5|) that 
for A > 0: 

-c'(-7 + (A))_ <MA)< -c'(-7+(A)) +J (10) 
c'( 7 -(A)) + <9-(X)< c'( 7 -(A))_, (11) 

so there is equality in (|io|) or (|lll) when there is no atom of \x at —74(A) or 
7_ (A) respectively. From Figure |2| it is clear that if there is an atom of \i at 
—74(A) then c has a kink there, and — #4 (A) is then the gradient of the line 
joining c(— 74(A)) and c(A). Further, for A > such that 74(A), 7_ (A) < 00, 
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we have 



c(A) = c (_ 7+ (A))-(A + 7+(A))MA), (12) 
c(-A) = c( 7 _(A))-(A + 7-(A))0-(A). (13) 

Note that as a simple consequence of these equalities, c(A) < c(— 7 + (A)) and 
c(-A)<c( 7 _(A)). 

Remark 3. By considering Figures 

and |, we see that alternative defini- 
tions for 7+ (A), 7_ (A), #+(A) and 0-(\) are 



r\\ f n C (A) - c{x) , 

7+ (A) = - sup ^ a; < : — < c(x). 

[ A — x 



(14) 



7- (A) = inf jx > : <X J _ ^ > c'(x)_ j , (15) 

a f\\ c(A) -c(-7+(A)) 

= - A-(- 7+ (A)) ■ (16 ' 
, c( 7 .(A))- c (-A) 
7- (A) - (-A) 

As a result it is easy to see that, in the case where /i is centred, these 
quantities are identical to the quantities defined in 0, where the quantity 
g + (A) defined in [jjj satisfies 0+(\) = </+(A) + //((— oo, — 7 + (A))). 

Our first Theorem shows that for any target measure \x there is an em- 
bedding which simultaneously stochastically maximises the distribution of 
the minimum, and minimises the distribution of the maximum. 

Theorem 4. (i) Let (Mt)t>o be a continuous local martingale, which van- 
ishes at zero and has supremum process St = sup u<t M u and infi- 
mum process Jt = — inf 11 <i M u , and let T be a stopping time such that 
Mt ~ Then, for all A > ; the following hold: 

P(S T > A) > /z + (A) (18) 
P(J T >A) > /z_(A) (19) 



(ii) For a continuous local martingale, M t , vanishing at zero and such that 
(M)oo = oo a. s., with supremum process St = sup u<t M u and infimum 
process Jt = — inf u <t M u , define the stopping time 

T = inf{t > : M t ? (-7 + (S t ), 7 _(J t ))}. (20) 

Then the stopped process Mt has distribution \i, and equality holds in 
(0) and @. 
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Remark 5. When /j, is centred, the fact that the quantities 7+ and 7_ agree 
with those in Q, and the fact that in this case T as defined in (^C|) is the 
Perkins stopping time, means that we know that T embeds \i. Moreover we 
know that T minimises the law of the maximum, and maximises the law of 
the minimum. These results follows directly from Theorems 3.7 and 3.8 in 
J?]]. The content of Theorem |] is that these results can be extended to any 
choice of fi. 

Remark 6. We may think of #+(A) and 0-(X) as probabilities, and in 
particular, for the embedding defined in (p0|), 6+(\) is the probability that 
our process stops below —7+ (A) but with a maximum above A. If fj, has no 
atom at —7+ (A) then for this construction the maximum will be above A if 
and only if our final value is above A or below —7+ (A). However if there is 
an atom at —7+ (A), the process may stop there without previously having 
reached A. This event is represented graphically by the fact that there are 
multiple tangents to c at —7+ (A). Also, when 7+ (A) = 00 for some A, if the 
supremum of our process gets above A before stopping, then our stopping 
rule becomes simply to wait until we reach some upper level, dependent on 
the infimum. 

An alternative way to visualise the stopping time in ( p0| ) is shown in 
Figure ||. We think of the process (Jt,St), and define the stopping time to 
be the first time it leaves the region defined via 7+ and 7_ as shown. 
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The first half of the proof of Theorem ^ is a consequence of the following 
lemma. 

Lemma 7. Let (Mt)t>o be a continuous local martingale with respect to a 
probability measure P. Suppose that M vanishes at zero, M converges a.s., 
and that ~ fj, } for some probability measure onR. Then, for A > 0, 

P(Soo>A) > /^(A), (21) 
P(Joo>A) > /i_(A), (22) 

where Soo = sup s M s , and Joo = — inf s M s . 

Proof. For x < < A, we define H\ = inf{£ > : Mt > A} where we take 
inf = oo. By examining on a case by case basis, we find that the following 
inequality holds: 

l{ Soo >A} > l {A f oo >A} + i^[^ A -(AAM oo )l {Moo > 0} + (|M oo |A|x|)l 

{M oo <0}J 

After taking expectations, this implies that 

P(Sco > A) > c'(A)_ + -^—EM Hx - < X l~< x \ 

A — X A — X 

Now Mt^H x is a local martingale bounded above, and hence a submartingale, 
so EMff A > Mq = 0. Substituting this in the above equation, we get: 

P(5 QO > A) > c'(A)_ - 

A — x 

and since x is arbitrary, 

P(Soo>A) > ^(A)„+sup{ c(X x ) ~ c(A) | 

x<0 [ A - x J 

> m([A,oo)) + + (A)= M+ (A), 



which is (|21|). 

We may deduce ( ^2| ) using the correspondence /i i— > /L □ 

Remark 8. In particular, for equality to hold for fixed A in the above, we 
must have 

(i) if > A, either > A or < — 7+(A)a.s., 

(ii) if Soo < A, Moo > -7+ (A) a.s., 

(hi) EM# A = 0, so that Mt/\H X is a true martingale. 

It can be seen that these will hold simultaneously for all A in the case where 
the stopping time is that given in Theorem |4|, and that this is almost surely 
the only stopping time where (|2l] ) and ( p2|) hold. 
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Proof of Theorem^. We apply Lemma ^ to the process (-MxAt)t>0) which 
allows us to deduce (|l8|) and (|l9|). 

For the second part of the theorem recall that if \x is centred then the 
Theorem follows from Theorems 3.7 and 3.8 in 0. In the case when ji is 
not centred define 

CI = mi{x : n([x, oo)) < — }, 

£™ = sup{x : [i((-oo,x]) < — }, 

An 

and, for n sufficiently large, consider a sequence of measures [x n satisfying: 

(i) fj, n ((a,(3)) = mk/?)), e <«</?< e?; 

(ii) M n ([e,£9) = ^(HAe,«Vf + ]) = 

(hi) M n ({^}) < 

(iv) J x fi n (dx) = 0; 

(v) J |x| fi a (dx) < oo. 

We can construct such a sequence by redistributing the mass that lies in 
the tails of [i as follows: each jj, n agrees with \x on the interval 
and mass is placed at the endpoints of this interval to satisfy (ii) and (iii) if 
there are atoms here; the remaining mass is then placed outside the interval 
[(— n) A , n V £?] in such a way as to ensure that (iv) and (v) hold. 

For the rest of this section a superscript n will denote the fact that a 
quantity is calculated relative to the measure fj, n . 

Note that if we can construct /x n in such a way that // n (]R_) = //(R_) 
then we find that c n (x) = c(x) on [£",£!?]. However it is not possible to 
construct /x n with this additional property if /x(R_) = or 1, and in that 
case we need a more general argument. 

Suppose /x n (R_) — /i(K-) = ip n for some number tj) n € (— l/2n, l/2n). 
Then c n (x) = c(x) — ip n x for x 6 If both A and 7+ (A) lie in 

this interval then it is clear from (Q) that 7" (A) = 7+ (A). Conversely if 
7+ (A) = 00, then 7" (A) > n. Similar results hold for 7™. 

We define the stopping times associated with these measures, 

T" := inf{t > : M t £ (-jl(S t ),^(J t ))}, 

so that M T n ~ fx n . Note that if M T n e [(-«) A £1,n V then T = T n 
a. s. (see Figure |I|). However this implies that P(T = T n ) — > 1, since these 
intervals are increasing to cover the whole of M.. Together with the fact that 
fJ> n {[X, 00)) —s- /i([A, 00)), we conclude that Mt ~ /U. 
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n J t 



Figure 4: The path of the process in the ( Jj, Sj)-space, showing boundaries 
to embed both fx and fi n . We have shown here a possible choice of [i n in the 
case where < n < (—£_). 



Finally, we need to show that our process attains equality in ([l^) and 
@. Fix A > 0. We know that 

F(S Tn > A) = /z™ (A) = /x"([A, oo)) + 9+(X) 

and since P(T n = T) > (n - l)/n, we have F(S T « > A) -» P(S T > A). 
Moreover /U n ([A, oo)) — > /i([A, oo)) so that in order to prove 

P(St > A) = M([A, oo)) + 0+(A) = m+(A), (23) 

it is sufficient to show that 6»^(A) (9^ (A) as n —* oo. Now, when x 6 
[£™ , £+]> we have c n (x) — c(x) = and for x outside this range (c n )' — c'< 
1/n. Hence 

\c n (x)-c(x)\<^, 
n 

for all x. As a corollary, for x < < A, 

c n (A)-c n (x) c(A)-c(x) 
A — x A — x 

from which it follows that 

|<(a)-#(a)|<±. 



1 

< -, 

n 
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using the representation ( |l6| ) . 

As before we can also show (|T^ ) holds by using the correspondence /i i— > 
/}. □ 



3 Applications to diffusions 

We now work with the class of regular (time-homogeneous) diffusions (see 
||, V. 45) (i / j)t>o on an interval ICR, with absorbing or inaccessible 
endpoints, and vanishing at zero. Consider the problem of determining 
when and how we may embed a distribution v on 1° in the diffusion. Since 
the diffusion is regular, there exists a continuous, strictly increasing scale 
function s : I — > R such that Mt = s(Yt) is a diffusion on natural scale on 
s(I). We may also choose s such that s(0) = 0. In particular, M t is (up 
to exit from the interior of s(I)) a time change of a Brownian motion, with 
strictly positive speed measure. 

If we now define the measure \i on s(I) by 

H(A) = i/(s -1 (.A)), A C a (J), Borel, 

then our problem is equivalent to that of embedding \i in a Brownian motion 
before it leaves s(I)°. This is because M is a local martingale on s(J)°, and 
hence a time change of a Brownian motion on s(I)°, and if we construct a 
stopping time T such that My = s(Yj<) ~ /i, then ~ ia It this context it 
makes sense to consider v and /i as measures on M which place all their mass 
on 7° and s(I)° respectively. Our approach will be to use the embedding we 
established in Theorem |] to embed fi in the local martingale M, and our 
first step will be to transfer the framework of the previous section to our 
new setting. 

An advantage of using the embedding we established in Section § in this 
situation is that, because we have a strictly increasing scale function, the 
properties of the maximum and the minimum are preserved. In particular, 
this transformed stopping time will maximise the distribution of the mini- 
mum, and minimise the distribution of the maximum of the process (Ytm) 
among all stopping times of Yt with Yr ~ v. 

It is clear that we may embed our distribution on s(I)° if and only if, 
when we consider the problem of embedding fx in Brownian motion, our 
process remains on s(J)°. However the transformed target distribution is 
also distributed only on this interval, so when we consider the form of 7+ (A) 
and 7- (A) in the martingale scale, we see that problems can only occur if 
7+ (A) = 00 or 7- (A) = 00 for some A. Further examination shows that this 
is only possible when fi is not integrable, or not centred — see Remark ||. 
We can summarise these comments on the existence of a solution in the 
following lemma. 

Lemma 9. There are three different cases: 
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(i) s(J)° = R, m which case the diffusion is recurrent, and we can embed 
any distribution v on 1° inY . 

(ii) s(J)° = (—00, a) (respectively (a, 06)) for some Then we may 
embed v inY if and only if m = Jr s(y) v(dy) exists, and m > (resp. 
m<0). 

(Hi) s(J)° = (a, (3), a, (3 € M.. Then we may embed v in Y if and only if 
m = 0. 

A similar result to Lemma ^ appears in |H], but under the additional 
assumption that L \ s(y) \ v{dy) < 00. 

Our aim in the remainder of this section is to look at some of the prop- 
erties of the construction, and of embeddings in general. Our principal 
question is, 

given a diffusion Yt, and a law u, when does there exists an 
embedding for which the law of the maximum modulus of the 
process, sup t \ YrAt\, lies in the space CP of random variables with 
finite p th moment? 

Before answering this question we show how the results of the previous 
section can be used to define an embedding of a target law in a diffusion. 

Given v and (Yt)t>o define fi and M = s(Y) as above. As before, for M 
on s(I) we can define 



cm{x) 



J{ U >0} ( x : x>0; 

v /{u<o}(M A MM d «) : x <°i 

together with the quantities defined in (0j)-(0). Write 



{I{ W <0} s (V) A s H v{dw) : y < 0. 



and, for z > 0, define the quantities: 



p + W= M gmm( ' y {'»-' ! r ( -y ) ), (24) 

P-(,) = argmax{^4^=f)j, (25) 
y>0 { s(y) - s(-z) J 

C + (z) = -inf{ Cy ^-^ ( 7 ) |, (26) 

C- (z) = sup <^ — pr ? — S , (27) 

j/>o I s(y) - s{-z) J 

v+(z) = C+(z) + u([z,oo)), (28) 

I/_(z)=I/((-00,-2!])+C-(2!). (29) 
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By convention, if p+(z) or p-(z) is not uniquely denned then we take the 
smallest solution. 

Now define a stopping time for Y t by: 

T = inf{t > : Y t $ (-p + (S?), P -{jJ ))} (30) 
= inf{t > : M t i (-7+(^ M ), 7 _(jf))}, 

where we write Sj = sup s<t Yg, Jj = — mi s < t Y s , Sf 1 = sup s<t M s and 
= — inf s <f M s . The two alternative characterisations of T are equivalent 
because of the identities 

s(~P+( z )) = -7+ (*(*))> 
s(p-(z)) = 7_(-s(-z)). 

We also have that C+( z ) = 6+{ s ( z ))i an d C-C 2 ) = #-( — s ( — #))■ It follows 
that T embeds p in (M t ) t > , and hence z/ in (lj)t>o- Also i/ + and i/_ are 
the laws of the supremum and infimum respectively of Ytm ■ 

We are interested in the measure where is the law of sup t<r \ Y t \. 
Trivially, for z > 0, 

max (v+{z), v~{z)) < u*([z, oo)) < + (31) 

and it follows that z/* € £ p if and only both v + and z/_ are elements of C p . 

The next two lemmas give upper and lower bounds on v + and We 
give proofs in the case of z/ + ; the corresponding results for z/_ can be deduced 
using the transformation \i \— ► p. 

Lemma 10. For all z > 0, we have 

< -j^[cy(-z) - c Y (z) - \s(-z)\v((-oo,-z])] + l {z>p+iz)} 

+K{M>4), (32) 

- \s(-z)\ l C Y( Z ) ~ °y(- Z ) ~ S ( Z ) V (\ Z i (X >))]+ 1 {z>p-{z)} 

+v{{\y\ > z}). (33) 

Proof. Suppose first that z > p+(z), or equivalently s(— z) < —j + (s(z)). 
Then by the convexity of cm on R_, 

c M (-7+( s (^))) - l+( s (z))d+(s(z)) < c M (s(-z)) + s(-z)i/((-oo, -z\), 

which translates to 

cy(-P+(z)) + s(-p + (z))( + (z) < c Y (-z) + s(-z)u((-oo, -z}). 

Substituting this inequality into we deduce that 

s(z)C+(z) = s(-p+(z))C+(z) + c Y (-p+(z)) -c Y (z) 
< c Y (-z) - c Y (z) + s(—z)u((—oo, —z]). 
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Conversely, if z < p+(z), then 

C+0) < v((-°°,-P+(z)]) < f((-°o> -«])■ 
Given that v+{z) = u([z, oo)) + C+l 2 )) these two bounds lead directly to 
©• □ 

Lemma 11. For all z > 0, we have 

. + (*)> ^-^f + ^)), (34) 

Proof. By (||), for z > 0, 

C+W - s(z) + \s(-z)\ ■ 

Since we also know C+( z ) — the result follows easily from the identity 

v+(z) = v{[z,oo)) + ( + (z). □ 

Corollary 12. For z > 0, we have: 

' +^^) \cY(z)-cy(-z)\ + 2u({\y\ >z}) 



s(z) \s(-z) 

> y+W +*-M > |cy /? "iT^ 1 a »})■ 

s(z) + |s(-z)| 

Let T" be an embedding of z/ in y. For p > we say this embedding is 
a .fP-embedding if sup t |ltAT'| is in C p . We may ask when does there exist 
a solution of the Skorokhod problem which is a iP-embedding, and when is 
every solution of the Skorokhod problem a .£P-embedding? In this paper we 
are interested in the first of these questions. By the extremality properties 
of our embedding T it is clear that there exists a iP-embedding if and only 
if T is a fP-embedding. 

Corollary [l^ can be used to give necessary and sufficient conditions for 
z/* to be an element of C p . In particular, the following result follows easily 
from Corollary 12 and (|3~l|). 

Theorem 13. Let Yt be a regular diffusion and suppose that v can be em- 
bedded in Y . Consider the embedding T of v given in (30). A sufficient 
condition for T to be a H p -embedding is that v 6 C p and 

°° ( 1 1 \ 

yP l \sjz) + \s(-z)\ ) ' Cy ^' ) ~ CY (~ Z ^ dy < °°- ( 36 ) 

Necessary conditions are that v E CP and 



oo 



p -i\cy(z) - cy{-z)\ 
V s(z) + \s(-z)\ dV< °°- (37) 
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Remark 14. Note that in the symmetric case where s(z) = —s(—z) then 
(36) and ( |37l) are equivalent and Theorem 13 gives a necessary and sufficient 
condition for T to be a iif p -embedding. 



We return to the problem of the existence of a i7 p -embedding in the 
next section, and close this section with a further observation about the 
optimality of the embedding T. 

Remark 15. Let / : M — > M be some function, (lt)t>o a regular diffusion 
with Yq = and v a probability measure on R. Then the embedding defined 
in (|30|) minimises the distribution of sup f>0 f{YthT') over all stopping times 
T' such that Yr> ~ za 

In particular the minimising choice of stopping time does not depend 
on the function /. This is in contrast with the problem of finding the 
Skorokhod embedding which maximises the law of sup 4>0 f(YtAT')- in that 
case the optimal embedding will in general depend on /. 



4 H p embeddings for diffusions. 

Our goal in this section is to investigate further conditions on whether T is 
a i? p -embedding in the cases when s(J)° = (— oo, a), (a, oo), (/3, a) and E. 
The first two cases are equivalent up to the map x i— > — x and we consider 
them first. 



4.1 Diffusions transient to +oo. 

Theorem 16. Let Yf be a diffusion on I with scale function s(z), such that 
s(0) = 0, sup zeI s(z) = a < oo, and inf zg /s(z) = — oo. We may embed a 
law v inY if and only if Jj \s(z) \ v{dz) < oo and m = J x s{z) v{dz) > 0. 
Under these conditions: 

• ifm > 0, then a necessary and sufficient condition for E sup t |lrAt| p < 
oo is that 

/oo p— 1 
— dz < oo and v G C p ; (38) 

• ifm = 0, this is also a sufficient condition. A necessary and sufficient 
condition is: 

/oo z p-l 
-— T-\cy(z) — cy(—z) \ dz < oo and v G CP . (39) 
\s{-z)\ 

Proof. The first part of this Theorem is a restatement of Lemma ^(i) . For 
the second part assume m > where m = J °° s(y) v(dy) — J ^ \s(y)\ v{dy). 



15 



For z > 0, 

cy(-z) - cy(z) 



{y<-z} 



\s{y)\ v{dy) + 



{y>z} 



s{y) v{dy) - m 



+ 



\s(-z)\u(dy) 



< 



{y<-z} 

s(y) v{dy) + 



s(z)v(dy) 



{y>z} 



{y<-z} 



{y>z} 
s(-z)\u(dy), 



so by Lemma 10, 



1 



v+{z) < j^[c Y {-z) - c Y (z) - \s(-z)\v((-oo,-z})} + l {z>p+(z)} 

+ K{M >*}) 
s(y) 



< 



< 



{y>z} S ( Z ) 



v{dy)+v{{\y\ > z}) 



a 



s(z) 



K{M>4)- 



Since a/s(z) < 2 for sufficiently large z it follows that v G C p is a necessary 
and sufficient condition for v + G CP . 

Now consider V-(z). We note that given e > 0, for sufficiently large z, 

m — e < cy(z) — cy(— z) < m + e, 



and so by Lemma 

v-{z\ < 



\ s (~ z ] 



-{m + e) + v{{\y\ > z}). 



As a result is a sufficient condition for V- G CP when m > 0. 

Conversely, if m > Lemma |ll| implies that for sufficiently large z, 

1 



v-{z) > 



2\s(-z) 



-Am - e), 



and so (^) is also necessary. 
Now suppose m = 0. By (53), 



1 



-[<*(*) - cy(-z)]+ + u{{\y\ > z}) 



so ( p9| ) is a sufficient condition for v_ G £ p . By Corollary 12, for sufficiently 
large 2, 

M*) + >-W > Mz ' 7 cr 'r 2)l + K(l»l >--». 

2|s(-2)| 



If G £ p then both and lie in £ p , and so (39) is a necessary condition. 

□ 
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Example 17 (Drifting Brownian Motion). Suppose Y is drifting Brow- 
nian motion on M, 

Y t = B t + Kb, 

for t > and k > 0. Then s(y) = 1 — e~ 2Ky is the scale function for K, so 
sup y s(y) = 1. If J R s(y) v(dy) < 0, then it is not possible to embed v in Y. 
If f R s(y) v{dy) > 0, we may embed v in Y, and since 

oo yP -X ,oo p-l 

"2/ = / 7 «y < 00 ) 



|s(-y)| 7 e^-l 

if follows that if v G £ p , then sup t |1tvu| is too. 

These conclusions should be compared with those in Q. Grandits and 
Falkner conclude that if Y is drifting Brownian motion, and if T' is any 
embedding of v in Y, then T' E H . 

Example 18 (Bessel 3 Process). In the authors consider a Skorokhod 
embedding for the Bes(3) process. Let Y solve 

dY t = dB t + -dt, Y = 1. 

Then / = (0, oo) and s(y) = —1/y. We do not have Yq = 0, nor s(0) = 
but the modifications to the theory are trivial. We can embed v in Y if and 
only if J °° v{dy)/y < 1. Furthermore Y is only defined on the positive reals, 
so in deciding whether v* G C p we need only consider v + . But, provided we 



may embed v in Y, it follows from the proof of Theorem 16 that a necessary 
and sufficient condition for v + G CP is v G C p . 

4.2 Recurrent Diffusions 



The general case is covered by Theorem 13. If we have some control on the 



scale function then we are able to make the results more explicit. 
Theorem 19. Suppose for \y\ > 1 there exists k, K > such that 

k\y\ r < \s(y)\ < K\y\ q , for some q > r > 0. (40) 

Then for p > 0, 

(i) ifp > 

m = and i/ G => ^ G £ p =>• v e £ p and m = 0; 

(ii) if p < r, 
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(Hi) if r < p < q, 

i 

yP-r- \cy(y) — cy(— y)\ dy < oo and v € C p 



(41) 



€ CP and 



y 



p-q-l 



ey(y) - cy(-y)\ dy < oo. (42) 



o 



In particular, if r = q, the three cases each become if and only if state- 
ments. 

Proof, (i) Suppose p > q. If v € C q then since \s(y)\ < K\y\ q for \y\ > 1, we 
have f \s(y) \ v(dy) < oo, so m exists. 

Now suppose m = and v £ £P+i- r . By Theorem 13 it is sufficient to 
show 

[ i 

+ — rr ) |cy(y) - cy (-y) | dy < oo 



y 

Jl 

For y > 0, 
cy(y) - cy(-y) 



{|«l<w} 



s(io) v(dw) + 



{w>y} 



s(y)v{dw) 



{w<-y} 



\ s (-y)\ v{dw) 



s{w) v(dw) + s{y)v({w > y}) - \s(-y)\v({w < -y}). 

l>y} 

where we have used the fact that m = 0. By assumption 

2 



1 1 

+ 



< 



for y > 1 



so that 



y 



i>-i 



«(y) |s(-y)|y % r 

cy(y) - cy(-y)| dy 



1 1 

+ 



s(y) \ s (-y)\ 



2 

< - 

- k 



y 



p—r—l 



Ky q u((y, oo)) + Ky q v((-oo, -y)) 



+ 



{\w\>y} 



\s(w) \ v{dw) 



dy. 



The first two terms in the bracket will be finite upon integration since v S 
£P+i- r . Also, by Fubini, 



p—r—l 



{w>y} 



s(w) v(dw) 



dy 



{w>l} 



< K 



w 



y p - r - 1 s(w)dy 

q+p-r 



{w>l} P + Q 



v{dw) 
v{dw) < oo. 
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We can show a similar result for the integral over {w < 0} and it follows 
that v* E C p . 

Now suppose that E C p . Then clearly v E C p , and 

Esup \s(Y TM )\ < KE (^sup \Y TAt \ q + l^j < KE (^sup \Y TM \ P ^ + K < oo. 

Furthermore s(lt) is a local martingale, so, since Esup t |s(Yttu)| < °°> 
s(Ytm) is a UI martingale, and hence 

m = E(s(Y T )) = 0. 

(ii) Suppose now p < r, and v E C p+q ~ r . Then as before, by Theorem [l^ 
it is sufficient to show 



OO /I 

p-1 1 1 



If 



+ 



1 



|cy(y) - cy(-y)| < oo. 



'i \s(y) \s{-y)\. 

A simple inequality gives 

\cy(y) - cy(-y)\ < c Y {y) + c Y (-y) 

\s(w)\ v(dw) + s(y)u({w > y}) + \s(-y)\v({w < -y}), 



{H<y} 



and so 



oo / 1 1 
+ 



s(y) \s{-y)\ 



\cy{y) - c Y {-y)\dy 



-Ik v 



p—r—1 



Ky q u({\w\ >y})+ \ \s(w)\ v{dy) 
{\M<y} 



dy, 



where, as before, the first term is finite upon integration. For the final term 



/■oo r 

Ji Ju 



'{0<w<y} 



s(w) v{dw) 



S(W 



{w>0} 



V 



dy 



p—r—l 



dy 



■wVl 



v(dw) 



< 



< 



(w V l) p - r 

{w>o} r ~P 

1 s ( w ) , , \ 
' v(dw) + 



s(w) v{dw) 



K 



o r ~P 



w 



p+q-r 



r ~P J{w>l} 



which is finite by assumption since v E C p+q ~ r . The corresponding result 
also holds over {w < 0}. So we have shown v E £P+Q~ r £ £ p . The 

second implication z/* E C p => v E C p is clear. 

(iii) This case is a trivial application of (|40| ) to Theorem □ 
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For the integral condition in ( |IT| ) to hold, a necessary condition is that 
|cy(z) — cy(— z)\ — > as z — > oo. However this occurs if and only if m = 0, 
provided m exists. So if m exists, if r = p = q and if v G £ p , then m = is a 



necessary condition for v* G £ p . We show in Example |2Q that this condition 
is not sufficient. 

Note that it is not necessary for m to exist for the integral condition in 



(37) to be satisfied, and for to be an element of C p . For example, suppose 
that both the scale function and the target measure are symmetric about 0, 
i.e. suppose s(z) = —s(—z) and v(dz) = u(d(—z)). Then cy{z) = cy{—z) 
and ( |37| ) is trivially satisfied. If s and v are symmetric then G C p if and 
only if v G CP . 

Example 20. We now consider a diffusion on R with behaviour specified 
by 

dY t = 2^\Yf t dB t + a siga(Y t )dt, 

where Y$ = 0, and a G (0,2). The solution to this SDE is not unique in 
law, but we make it so by assuming the law of the process is symmetric 
about 0, and that the process does not wait at 0. In particular, \Yt\ is a 
Bessel process of dimension a. Such a process is recurrent, and we can 
construct the process Yj from \Yt\ by assigning to each excursion away from 
an independent random variable with value either 1 or —1. Alternatively 
we may define the process by its scale function 

s (y) = (|y| 1_ ^)sign(y), 

and write Yt = s(WA t ), for a Brownian motion Wt and a suitable time change 
A t . Since {Yt)t>o is recurrent on R we may embed any target distribution. 



We may apply Theorem 19 to this process for some target distribution 
v and examine the behaviour of sup t |lTAt|j f° r ° ur embedding T. We note 
that, using the notation of Theorem |l^, r = q = 1 — §,so the statements in 
the theorem each become if and only if statements. We can consider each 
case separately: 

(i) In the case where p > 1 — ^, u £ C p guarantees that m exists, and a 
necessary and sufficient condition for sup t | It At I € C p is that m = 0. 

(ii) If p < 1 — t|, v G C p is both necessary and sufficient for sup t \ Ytm \ £ 

C p . 

(iii) Suppose now that p = 1 — t|. If m ^ then sup t | It At I ^ & '■ How- 
ever we now show that m = is not a sufficient condition for sup 4 |irAt| £ 
CP. 

We embed the probability measure v defined by 

y-p-i 

v(dy) = j dy for y > e, 

(logy) 2 
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with the rest of the mass placed at —b. Here b is chosen so that J s(y) v(dy) 
0. It can be checked that v G CP . Then, provided z > max(e, — s _1 (— b)), 

f°° 1 

\cy(z) - cy(-z)\ = / —t ^ dy - z p v((z,oo)) 

z p u([z, oo)). 



Consequently, because v G CP and lo L, ] dy = oo, 



oo 

-ll 



log Z 

TOO 

'2 yiog(y) 
y _1 k'y(y) - cy(-y)| cfa/ = oo. 
So m = is not sufficient to ensure that sup 4 | It At I € CP . 

4.3 Diffusions which in natural scale have state space con- 
sisting of a finite interval. 

Theorem 21. Let Y% be a diffusion on I with scale function s{z), such that 
s(0) = 0, sup ze/ s{z) = a < oo, and inf ze / s(z) = (3 > —oo. We may embed 
a law uinYif and only if Jj \s(z) \ v{dz) < oo and m = L s(z) v(dz) = 0. 
Furthermore € CP if and only if v G CP . 

Proof. The first part of this result follows from Lemma ||(iii) . The remaining 



part follows from Theorem 19. In our setting the scale function s is bounded 
- so we have q = r = 0, p > and we are in case (i). In particular, m 
exists, and G CP if and only if m = and v G CP . However we have 
already noted that in order to be able to embed in this case we must have 
m = 0, so our condition is essentially G CP <^=> v G CP. □ 
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